package practice1_100;

import java.util.Collections;

public class XYSJ {
    public int search(int[] nums){
        int[] a=new int[1000000];
        for(int num:nums){
            if(num>0) a[num]=1;
        }
        for(int i=1;i<nums.length;i++){
            if(nums[i]!=0) return i;
        }
        return 1;
    }
    public int search1(int[] nums){
        int[] a=new int[1000000];
        for(int num:nums){
            if(num>0) a[num]=1;
        }
        for(int i=1;i<a.length;i++){
            if(a[i]==0) return i;
        }
        return 1;
    }

    public static void main(String[] args) {
//        "213".toCharArray();


        int a=new XYSJ().search(new int[]{8,-1,3,9,5});
        System.out.println(a);
    }
}
